ON LINNIK'S CONJECTURE: 
SUMS OF SQUARES AND MICROSQUARES 

^ ■ TREVOR D. WOOLEY 

(N 

• Abstract. We show that almost ah natural numbers n not divisible by 

I 4, and not congruent to 7 modulo 8, are represented as the sum of three 

squares, one of which is the square of an integer no larger than (log n)^"'"'^. 
^^O I This answers a conjecture of Linnik for almost all natural numbers, and 

sharpens a conclusion of Bourgain, Rudnick and Sarnak concerning nearest 
' neighbour distances between normalised integral points on the sphere. 

•z.' 

■3 

; 1. Introduction 

A celebrated theorem of Gauss [TU] shows that every natural number n not 
of the shape 4'(8A; + 7) is represented as the sum of three integral squares. For 
>• . n ^ 0, 4, 7 (mod 8) these representations are now known to be equidistributed 

^ I in a suitable sense, as a consequence of work of Duke, Schulze-Pillot, Iwaniec, 

t:^- I Golubeva and Fomenko (see [8], [9], [TT], [IS]). First conjectured by Linnik, 

and proved by him fT6] assuming the truth of the Generalised Riemann Hy- 
. pothesis, this equidistribution property suggests that parallel conclusions may 

hold in which the variables are restricted in one way or another. Indeed, Linnik 
conjectured [TB] that subject to local conditions, representations should exist 
in which one of the squares is small. 

^ ' Conjecture 1.1 (Linnik). Let e be a positive number, and suppose that n is 

^ ■ odd, n ^ 7 {mod 8) and n is squarefree. Then whenever n is sufficiently large 

- - - in terms of e, the Diophantine equation 

n = x\ + x\ + x'l (1.1) 

possesses a solution in which \x^\ ^ . 

Our goal in this paper is to prove that Linnik's Conjecture holds for almost 
all eligible n in a particularly strong form. 

When Y is positive, denote by R{n\ Y) the number of representations of the 
integer n in the shape f ll.ip with x G and X3 ^ Y . Also, write E{X\ Y) 
for the number of integers n, with A/2 < n ^ A, 4 f n and n ^ 7 (mod 8), 
having no such representation, so that R{n] Y) = 0. 

Theorem 1.2. Suppose that < 6 < |. Then whenever 

(log A) (log log A)2 ^ r ^ (logA)i+^ 

one has E{X;Y) < AF-^ (log A) (log log A)^. 
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It follows that an enhanced version of Linnik's Conjecture holds for almost 
all eligible integers n. 

Corollary 1.3. Let e he a positive number. Then for almost all natural num- 
bers n with A\n and n^7 {mod 8), the Diophantine equation ( li.i)) possesses 
a solution x G m which X3 ^ (log n) (log log n)^"*"^. 

By analogy with recent work of the author joint with Briidern [B] concerning 
sums of four cubes, it would be natural to refer to the small square as a 
minisquare. However, we are able to take this square so small that the term 
microsquare seems more appropriate, explaining the title of the paper. 

For a large eligible integer n, denote by S{n) the set of points n~^/^x, as x 
runs over the integral solutions of the equation fll.ip . Bourgain, Rudnick and 
Sarnak |3] consider the minimum spacing of the points Pj G S{n) by means of 
the function 

miE{n)) = mm{\Pi - P, | : P„ G £{n), P, ^ P,}, 

in which |Pj — Pj\ denotes the Euclidean distance from Pj to Pj. In particular, 
they show that for each e > 0, one has m{£{n)) <^ n^~^ for almost all eligible 
n (see |5 Corollary 1.7]). As a consequence of Corollary II .St one may sharpen 
this conclusion. 

Corollary 1.4. For each e > 0, one has m{S{n)) ^ n~^{logny^'^ for almost 
all natural numbers n with A \ n and n ^ 7 {mod 8). 

Since the average gap between neighbouring sums of two squares of size X 
grows in proportion to v^logX, it follows that when Y = o(v^logX) one must 
have E{X; Y) ^ X. Consequently, no analogue of Theorem 11.21 is possible 
when the parameter Y is replaced by a function growing more slowly than 
■^logX. Work of Richards [T7], meanwhile, shows that for arbitrarily large 
positive numbers X, there exist gaps of size nearly | logX between successive 
sums of two squares of size X. Thus, whenever Y grows more slowly than 
A/log X, one has E{X; F) — )• 00 as X — )• 00. 

We prove Theorem 11.21 by means of the Hardy-Littlewood method. The 
minor arc analysis, although strictly speaking conventional in nature, is moti- 
vated by recent work on "slim" exceptional sets (see, for example, the paper 
|21]). The major arc analysis is complicated by difficulties associated with 
what superficially appears to be a divergent singular series. Owing to the pre- 
cise control available for quadratic Gauss sums, this hurdle is surmounted with 
only modest complications. A similar though more straightforward argument 
yields a conclusion related to that of Corollary 11.31 for sums of four squares. 

Theorem 1.5. Let e be a positive number. Then for almost all natural numbers 
n with 8 \ n, the Diophantine equation 

n = xl + xl + xl + xj (1.2) 

possesses a solution x G N"^ m which max{a;3,X4} ^ (log n)^/^ (log log n)^/^"*"*^. 
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We note that numerous authors have sought conclusions related to that of 
Gauss on sums of three squares in which the variables are restricted in vari- 
ous ways. For conclusions involving sums of three squares of almost primes, 
smooth numbers and squarefree numbers, we direct the reader to [2], [3] and 
PP, respectively. If one is prepared to tolerate the potential existence of an 
exceptional set of integers, thin amongst those integers constrained by congru- 
ence conditions to be eligible for representation, then sums of three squares of 
primes are also accessible (see [H], and [13] for the latest conclusions). 

We finish by recording a convention concerning the use of the number e. 
Whenever e appears in a statement, either implicitly or explicitly, we assert 
that the statement holds for each e > 0. Note that the "value" of e may 
consequently change from statement to statement. In addition, we write p^\\n 
when p^\n but p^~^^ \ n. 

The author is grateful to Zeev Rudnick for an enquiry which led to the main 
result of this paper. 



The method that we employ to prove Theorem 11.21 is based on the Hardy- 
Littlewood (circle) method. Our object in this section is to initiate the appli- 
cation of this method, reaching the point at which it is apparent what auxiliary 
estimates will be necessary to complete the analysis. Let 5 > 0. We consider a 
positive number X sufficiently large in terms of 5, and we take F to be a real 
number with 



for which R{n;Y) = 0, and we abbreviate card(2^(X)) to Z. Write P for 
[X^/^], and define the exponential sums f{a) and g{a) by 



2. Preparatory manoeuvres 



(logX)(loglogX)2 ^ r ^ (logX)i+^. 
We denote by Z{X) the set of integers n with 

X/2 <n^X, 4 t n and n^7 (mod 8), 



(2.1) 



/(") = e(ax^) and g{a) = ^ e{ay'^). 

P/2<x^P i^iy^Y 



Here, as usual, we write e{z) for e^' 
We put 



w = {logxy/^. 

We then take *P to be the union of the intervals 



(2.2) 



<P(g, a) = {ae [0, 1) : |a - a/q\ ^ WX-^}, 

with ^ a ^ g ^ and (a, g) = 1. Finally, we wite p = [0, 1) \ ^. 
Next, write 



S{q,a) = y2e{ar^/q) and v{f3) = e{f3-f'^)dj, 
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and define /*(«) and g*{a) for a G ^{q, a) C *p by putting 

f*{a) = q~^S{q,a)v{a — a/q) and g*{a) = q~^S{q,a)Y. (2.3) 

Tlien it follows from [19;, Theorem 4.1] that whenever a G ^{q,a) C one 
has 

/(a) - < ^ ^1/2+.^ 

and by making use of Taylor's theorem in combination with |JJi, Theorem 4.1], 
one finds that 

g{a) - g*{a) < q^/^+' + 1 + Y^WX~^ < W^/^+'. 

The measure of ^ is 0(Vr'^X~^), and thus we deduce that for all integers n 
one has 

/ f{aYg{a)e{-na)da- [ f*{afg*{a)e{-na) da <^ P'^W^X'K 
A routine calculation leads from fl2.3D to the formula 



V(a)e(-na) da = G{n; W)J{n; W), 
where 

&in;W)= J2 ^(^;^)' (2-4) 

in which we have written 

q 

A{q-n)= J2 q''^S{q,afe{-na/q), (2.5) 

a=l 
{a,q)=l 

and 

\2 



J{n; W)=Y v{l3ye{-l3n) d/3. 

J-wx-^ 

We may therefore conclude thus far that 

f{a)^g{a)e{-na) da = &{n; W)J{n; W) + 0{YW-^). (2.6) 

We next recall from [191 Lemma 6.2] that 

t;(/3)«P(l + |/3|X)-\ 

so that the singular integral J{n; W) converges absolutely as W ^ 00. When 
X/2 < n ^ X, the discussion concluding [7, Chapter 4] consequently delivers 
the asymptotic relation 

Y < J(n; W) < Y. (2.7) 

We combine this asymptotic information concerning the truncated singular 
integral with a corresponding lower bound for the truncated singular series. 
This we prepare in §§3 and 4, delivering the bound contained in the following 
lemma. 
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Lemma 2.1. Let 6 be a sufficiently small positive number. Then for each 
integer n with X/2 < n ^ X , 4 \ n and n ^ 7 {mod 8), one has the lower 
bound &{n; W) ^ 6{\ogW)~^ , with at most XW^~^ possible exceptions. 

On combining fl2.6p . f l2.7p and the conclusion of Lemma we deduce that 
for each integer n subject to the conditions (12. 11) . one has 

f{ayg{a)e{-na) da > F(log Wy\ (2.8) 

with at most XW^~^ possible exceptions. 

Let N denote the set of integers n subject to the conditions (12. ip for which 
the lower bound (12. 8p holds. Also, define Z*{X) to be the set of integers n 
with n & Af for which R{n; Y) = 0, and abbreviate card(2*(X)) to Z*. Then 
we have 

Z <:Z* +XW^-\ (2.9) 
For each integer n G Z*{X), we have R{n]Y) = 0, and so it follows from 
orthogonality that 

>i 

f{aYg{a)e{—na) da = 0, 



whence 

/ f{ayg{a)e{—na)da = — / f{ayg{a)e{—na) da. (2.10) 

Jp 

Define the exponential sum K{a) by putting 

K{a) = e{—na). 

neZ*{X) 

Then it follows from I^M) and f l2J0|) that 



Z*Y{\ogW)-^ <^ I f{afg{a)e{-na)da 

Y I f{afg{a)e{-na)da 



nG2*(X) 



whence 



Z*YilogW)-^ <^ f \f{afg{a)K{a)\da. (2.11) 
Jp 

This relation is the starting point for our estimation of Z, which we achieve in 
§5 by bounding the integral on the right hand side of (12.111) . 



3. The singular series: local factors 



Our proof of Lemma 12.11 proceeds in two steps, the first being the compu- 
tation of local factors implicit in the definition of (3(n; W). In principle this 
step is entirely classical in nature, though we have been unable to locate a 
convenient reference in the literature. We begin by recalling some properties 
of exponential sums. In this context, we use the convention that the letter p 
always denotes a prime number. 
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Lemma 3.1. Let p be an odd prime, and suppose that {a,p) = 1. Then for 
each natural number I one has 

S{p^\ a) = and S{p^^+\ a) = p^S{p, a). 
Proof. This is immediate from [191 Lemma 4.4]. □ 

Write Xpib) for the famihar Legendre symbol (^~^- We require the follow- 
ing well-known result on the average of the Legendre symbol over quadratic 
polynomials. 

Lemma 3.2. Let f{x) = ax^ + bx + c, where a, 6, c are integers, and let p he 
an odd prime with {a,p) = 1. Then 



x=l 



'Xp{'^)j when p\ {b'^ — 4ac), 

(p— l)Xp(a), when pKb"^ — Aac) . 



Finally, we make use of the Ramanujan sum 



Cg{m) = e{am/q). 



a=l 
{a,q)=l 

Lemma 3.3. One has 

_ ^i{q/{q,m))(j){q) 

Proof This is flT, Theorem 272]. □ 

We are now equipped to evaluate A{p^] n) when p is odd. 
Lemma 3.4. Let p be an odd prime. Then for each natural number I one has 

{p~^~\p—l)^ whenp'^^\n, 
—p~^~\ when p'^'-~^\\n, 

0, when p^^"^ \ n. 

Proof. On recalling (12.51) . it follows from Lemma [3.11 that 



A{p^^]n)= ^ {p~^fe{-na/p^^) = p~^^c.p2i{-n). 

a=l 
(a,p)=l 

Notice that 

{1, when 
-1, when p^^^^lln, 
0, when p^'-i | ^_ 

Then the conclusion of the lemma follows directly from Lemma 13.31 in the 
respective cases. □ 
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Lemma 3.5. Let p be an odd prime. Then for each non-negative integer I one 
has 

.,21+1 X _ Jp^'"Vp(-«/P^O, whenp'^^Wn, 
I U, otherwise. 

Proof. Again recalling fl2.5p , we deduce from Lemma 13.11 that 



A{p^'+';n)= J2 {p~'~'Sip,a)fe{-na/p 



2l+l\ 



a=l 
(a,p)=l 



p p^' 



^_3,-3 J2 J]5(p,6)3e(-n(6 + pc)/p2'+i^ 



b=l c=l 

(M=i 



p2l 



= P~''~' S{p,bfe{-nb/p^'+')Y,<-nc/p^'). 

b=l c=l 

(M=i 

The last sum is zero unless p^'|n, in which case one deduces that 

Aip''^';n)=p-'-' J2 Sip,bfei-in/p'')b/p). (3.1) 

b=l 

(M=i 

Write T{m) for the number of solutions of the congruence 

xl + xl + xl = m (mod p), 
with 1 ^ Xj ^ p (1 ^ i ^ 3). Then it follows from (13.1 p via orthogonality that 
A(p2'+i; n) = p-'-^{pT{n/p^') - p^). (3.2) 
On the other hand, one has 

p V 

T{m) = X] X] (1 + Xp{m -xj- xD), 

Xl = l X2 = l 

so that it follows from Lemma 13.21 that 

p p 
T{m)=p'+ Yl (P-I)xp(-I)- Yl ^^'(-l) 

Xl = l Xl = l 

x^=m (mod p) x^^m (mod p) 

= + PXpim)xpi-l) = + PXpi-m). 

The conclusion of the lemma now follows by substituting this formula for T{m) 
into ([32D. □ 

By combining the conclusions of Lemmata 13.41 and 13.51 we obtain a lower 
bound for the p-adic density factor in the singular series. 
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Lemma 3.6. Let p be an odd prime. Then for each natural number H , one 
has 

H 

Proof. Write L = [H/2] and M = [{H - l)/2]. Then 

H L M 

h=0 1=1 m=0 

Suppose first that p^^Wn. Then we deduce from Lemma [3.41 that when L ^ 1 
and z/ ^ 1 one has 

L max{L,u} 

J2 ^(p"; n)= J2 p^^'^ip - 1) = p~^ - p-i-'"""^^'"^ ^ p-^ - 

1=1 1=1 
whilst for L ^ 1 and u = instead 

L 

J2A{p'';n) = 0. 
1=1 

Meanwhile, from Lemma 13.51 one finds that 

M 

J2Mp'"''-';n)>-p-''-\ 

m=0 

We may therefore conclude when p^'^Hn that, subject to the condition 

min{if,2i^} ^ 2, 

one has 

H 

E Mp'; n)^l + ip-' - p-') - p-^-' ^ 1, (3.3) 

h=0 

whilst in all other situations one has instead 

H 

YA{p^-n)^l-p-''-^ ^l-p-\ (3.4) 

h=0 

Suppose next that p^'^~^\\n with v ^ 1. In this case it follows from Lemma 
ESlthat 

M 
m=0 

From Lemma [3.41 meanwhile, when L ^ 1 one obtains the relation 



L max{L,!/— 1} 

1=1 1=1 
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We therefore conclude that when p'^'^^^\\n and ^ 1, then 

H 

5^A(p^r^) ^ (3.5) 
On collecting together the estimates (I3.3p . fl3.4p and fl3.5p . we deduce that 

H 
h=0 

thereby confirming the conclusion of the lemma. □ 

We have yet to estimate the 2-adic factor. 

Lemma 3.7. Suppose that n is a natural number with 4 \ n and n ^ 7 {mod 8) . 
Then for each natural number H with H ^ 3, one has 

H 
h=0 

Proof. It is apparent that when n = 1,2, 3, 5, 6 (mod 8), then there is a solution 
of the congruence 

xl + xl + xl = n (mod 8), 

in which Xi is odd. It is then a consequence of [T^l Lemmata 2.12 and 2.13] 
that 

H 

J] A(2^n) ^ (2^)-2(2^-=^)2 = 2-^ 

h=0 

This completes the proof of the lemma. □ 

In order to define our truncated product of local densities, for each prime 
number p we define the exponent H{p) to be the largest integer H for which 
p^ ^W. We then put 

Hip) 

e*{n;W)= n (3.6) 

Lemma 3.8. For each natural number n with 4 \ n and n ^ 7 {mod 8), one 
has G*{n; W) > {\ogW)-\ 

Proof. The conclusions of Lemmata 13.61 and 13.71 demonstrate that 

&*{n;W) ^ 2-6 Y[ {l-p'^). 

The product on the right hand side here may be bounded via Mertens' formula, 
and thus one obtains 

&*{n; W) ^ 2-%2e-'' + o(l))(log IV)"^ > {\ogW)-\ 

This completes the proof of the lemma. □ 
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4. The singular series: comparing truncations 



The singular series &*{n] W) is defined in (13 .Gp via a multiplicative trun- 
cation, whereas the corresponding series &{n]W) defined in (12.41) might be 
thought of as being given by an additive truncation. Our goal in this section 
is to show that, with a small number of exceptional integers n, the two series 
are close to one another, thereby establishing Lemma 12. 1[ A similar though 
more elaborate argument is described in [18]. There, for a related problem, 
one experiences additional complications. We examine the difference between 
&*{n; W) and &{n; W) in mean square by means of the following lemma. 

Lemma 4.1. Let X , W and Q be large positive numbers with W < Q. Then 
whenever Q C {W, Q] fl Z, one has the estimate 



X/2<ns:X q£Q 



n] 



<^XW-' + Q{logQf 



Proof. On recalling (12.51) . we find that the sum in question is equal to 



91 



92 



^0= E E E (?i92)-'^(gi,ai)=^5(g2,-a2)^T(q,a) 



gim&Q 0,1=1 a2=i 

(ai,<ji)=l (02,52)=! 



in which we have written 

r(q.a) 



en 



/oa _ ai\\ 



X/2<n^X 



Vg2 qi 



It follows from the proof of [19, Theorem 4.2] that when {a,q) = 1 one has 
\S{q,a)\'^ ^ 2q. Moreover, one has 



r(q,a) < min<^X, 



{X. 


02 




"■} 




92 







We therefore see that 
To < (^1^2; 

W<qi,q2SiQ 



92 



-3/2 



E E minix. 



ai=l 02=1 
(ai,(ji)=l (02,92)=! 



{X, 


a2 


ai 












<12 







(4.1) 



The diagonal terms on the right hand side of (14. ip . in which ai/gi = 02/52, 
whence ai = a2 and qi = q2, make a contribution Ti, where 



W<q!iQ a=l 



-3 



<^XW 



-1 



(4.2) 



Meanwhile, the off-diagonal terms with oi/gi 7^ 0,2/ q2 may be classified ac- 
cording to the greatest common divisor d of qi and q2, and the corresponding 
least common multiple q. Thus one finds that the off-diagonal terms make a 
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contribution T2, where 

E E ^dq)-'"d E min{X,||6/g|r^} 

(&,<?)=! 

« E d'"" E '^"'^'(^log^) 

« E ^^"'/'(QV^^)'/'iogQ«Q(iogQ)'- (4.3) 

Combining the contributions (14. 2 p and (14. 3 p within (14. ip . we obtain the 
estimate claimed in the conclusion of the lemma. □ 



We apply Lemma [4. II with Q defined by 

in which H{p) is defined as in the preamble to Lemma [3.81 It follows from an 
application of the Prime Number Theorem with error term that 

log g = ^ H{j)) logp ^ E log ^ = ^ + W log ^) ^ 

SO that Q ^ e^^. We then define the set Q by 

Q = {q e {W, Q] : for all primes p, p^\\q =^ ^ W}. 

By the multiplicative property of A(g; n) that follows, for example, from [191 
Lemma 2.11], it follows from (12. 4p and (13. 6p that 

H{p) 

&\n-W)=\{Y,A{p\n)= J2 A{q-n) + J2MQ;n) 

ps^W h=0 l^g^W qeQ 

= 6(n; iy) + E^(?;^)- 

gee 



Thus, from Lemma [4. II we deduce that 

E \&*{n;W) -&{n;W)\^ <^XW-^ + W^e^^. (4.4) 

Suppose, if possible, that 

|6*(n; W) - G{n;W)\ > (logW)-^ 
for a set of integers S C (X/2,X]. Then it follows that 

E \&*{n;W) - G{n;W)\'^ > (log Vr)-Wd(£), 

X/2<n<:X 

whence from (14. 4 p we have 

card(£) < ilogW)\XW-' + W^e^^). 
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On recalling from fl2.2p that W = (logX)^/^, we conclude that 

card(^) ^X{\ogW)^W-\ 

Thus, for all integers n with X/2 < n ^ X, one has the upper bound 

\&*{n; W) - &{n; W)\ ^ {\ogW)-\ 

with at most XW^'^ possible exceptions. But Lemma 13.81 shows that for a 
sufficiently small positive number S, one has &*{n; W) ^ 25(log VT)"^ for every 
natural number n with 4 f n and n ^ 7 (mod 8). Consequently, for all integers 
n with X/2 < n ^ X , 4 \ n and n ^ 7 (mod 8), one has the lower bound 

G{n; W) ^ 26{\ogW)-^ - (logl^)-^ ^ 6{\ogW)-\ 

with at most XW^^^ possible exceptions, and Lemma [2.11 follows at once. 

5. The minor arc treatment 

Our argument thus far suffices to establish the upper bound f l2.1ip . All 
that remains is to estimate satisfactorily the minor arc contribution on the 
right hand side of (12. lip . It transpires that this is dominated by a diagonal 
contribution. We first prepare a lemma motivated by Briidern's pruning lemma 
O Lemma 2]. 

Lemma 5.1. Let N , Q and R he real numbers satisfying R ^ Q ^ N . For 
^ a ^ q ^ Q and {a,q) = 1, let Ai{q,a) denote a subset of the interval 
[a/q — |, a/g + |]. Suppose further that for each a G A^(g, a), one has 

q + N\qa - a\ > R. 

Write M. for the union of all Ai{q, a), and let G : A4 ^ C be a function which 
for a G A^(g, a) satisfies 

G{a) < {q + Nlqa-aiy^. 
Furthermore, /ei \E' : M — > [0, oo) be a function with a Fourier expansion 

\h\<:H 

such that log H ^ log A^. Then 

[ Gia)^{a) da < A^-^ \og{2Q/R) + H^R''^ V 

Proof. Following the argument of the proof of [5J Lemma 2] , mutatis mutandis, 
we see that 



/ G(a)^(a)da < Ti +T2, 
Jm 
where 

Ti= Yl E ['\-\l + Nm)-'^i/3 + a/q)d/3 



R/2<q<:Q a=l 
{a,q)=l 
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and 

T2= J2 tl I 9-'(l + iV|/3|)-2vl/(/3 + a/g)d/3. 

Write 

Ph= r\i+N\p\)-\{ph)dp, 

J -1/2 

SO that ph ^ N^^ . Then one has 

Ti < ^ ^ ^ q-^iljhPhe{ah/q) = ^ ^ q~^^hphCq{h). 

R/2<q^Q a=l \h\^H R/2<q^Q \h\^H 

(a,q)=l 

Here, the Ramanujan sum Cq{h) satisfies the bound 

Cq{h) ^ ^ d, 

d\(q,h) 

as a consequence of [121 Theorem 271]. On noting also the trivial bound 
Cq(0) ^ q, we thus obtain the estimate 

^1 < Yl ^"VoPo+ \^hph\ Y ^^'^ 

R/2<qi:Q 0<\h\^H R/2<qi:Q d\{q,h) 

0<|/i|s£H R/{2d)<r^Q/d 

«iV-i(^olog(2g/i?)+ 5^ |V^;,|5^rf-i(2rf/i?)). 

0<|/i|sSH 

We therefore conclude that 

Ti«iV-i(V^olog(2Q/i?) + i/^i?-i 5^ (5.1) 

0<|/i|s:/i' 

Similarly, one finds that 

^2 ^ 5Z 5Z 5Z (l'^i^hph{q)e{ah/q) 

li^q^R/2 a=l 
(a,q)=l 

= Y Yl (l~^^hph{q)cq{h), 

l^q^R/2 \h\^H 

where 

Ph{q) = j (1 + iV|/3|)-'e(/3/i) d/3 « iV-i(g/i?). 

|/3|>/?/(2gJV) 
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Thus we obtain the estimate 

T2< ^ g-VoPo(g)+ I^'^l \Phi(l)\ "^"1'^ 

l^g^i?/2 0<\h\i^H ls:(2s:_R/2 d\{q,h) 

,-1^ 



r 

0<\h\^H d\h li^r^R/{2d) 

In this instance, therefore, we conclude that 

o<|/i|i;// 

The conclusion of the lemma follows by collecting together (15 .ip and fl5.2p . □ 

We apply this conclusion to derive an auxiliary minor arc estimate. 
Lemma 5.2. One has 

[ \f{ayg{af\da<^XY logX + XF^+W'^ 
Jp 

Proof. As a consequence of Diri chiefs Theorem on Diophantine approxima- 
tion, the unit interval [0, 1) is contained in the union DJl of the arcs 

m{q, a) = {ae [0, 1) : \qa - a\ ^ X'^^^}, 
with ^ a ^ q ^ X^/^ (^^^^^ ^ jf 

a G p, moreover, then whenever 
^ a ^ q ^ W and (a, g) = 1, one necessarily has \a — a/q\ > WX~^. 
According to [201 Theorem 4], when a G a) C one has 

/(a) < P{q + P\a - a\)-^'^ + (g + P\a - a\f'^ 
< P{q + X\qa-a\)-^'\ 

Thus, whenever a G 97t(g,a) C 971 we have 

\f{a)\^ <^X\q + X\qa-a\)-\ 

We apply Lemma ET] with the arcs A^(g, a) taken to be 3Jt(g, a) Hp, and 
with 



g = X^/^ R = W, = X-2|/(«)l^ and ^(a) = |^(a) 



|2 



When a G A^(g, a) one has q + X\qa — a\ > W, and thus we obtain the upper 
bound 

j \f{ayg{af\ da « x((logX) \g{a)\' da + Y'W'-'\g 
< XY log X + Xr . 

□ 
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We are now equipped to complete the proof of Theorem 11.21 By applying 
Schwarz's inequality to the integral on the right hand side of (12. lip , we obtain 
the estimate 

Z*Y {\og W)-^ « \f{c^f9{af\ da) \K{a)\' da) 

Thus, by Parseval's identity in combination with Lemma 15. 2[ we find that 
Z*Yi\ogW)-^ < {Z*f''^{XY\ogX + XY'^^'W'-^f'^, 

whence 

Z* <^ XY~\\ogWY{\ogX) + XY'{\ogWfW'-\ 
On recalling the definition (12. 2p of W together with f l2.9p , we discern that 

Z < XF-^(logX)(loglogX)2 + XF"(logX)"-^/^ 

Thus, whenever 5 is a positive number with 5 < |, and 

(logX)(loglogX)2 ^ r ^ (logX)i+^ 

one finds that 

Z < Xr-^(logX)(loglogX)2 + X{\ogX f+^^'-^'\ 

It therefore follows that E{X]Y) < XF~^(logX)(loglogX)2, thereby con- 
firming the conclusion of Theorem II. 2[ 

We observe that by refining the conclusion of Lemma 15.11 by making use 
of sharper estimates for the divisor function, one may replace the factor iJ^ 
therein by one of the shape exp(c log H/ log log H) , for a suitable c > 0. Taking 

W = exp(4c(loglogX)/(logloglogX)) 

in the argument above, one then finds that whenever 

(logX)(loglogX)2(logloglogX)-2 ^ r ^ (logX)(loglogX)3, 

then 

Z < XY-^ (log X) (log log X)\log log log X) 

+ X exp(-2c(log log X)/(log log log X)) (log log X)2(log log log X)"l 

Then Corollary 11.31 may be replaced with the following result. 

Corollary 5.3. Let e be a positive number. Then for almost all natural num- 
bers n with 4 \ n and n ^ 7 {mod 8), the Diophantine equation U.l\} possesses 
a solution x G m which 

X3 ^ (logn)(loglogn)^(logloglogn)^~^. 
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6. Two SQUARES AND TWO MICROSQUARES 

The arguments contained in the previous sections are easily modified to 
accommodate the analogous problem in which the single microsquare of §§2- 
5 is replaced by two microsquares. When Y is positive, we now denote by 
RQ{n;Y) the number of representations of the integer n in the shape (11 ■2p 
with X G and max{a;3,a;4} ^ Y. Also, write Eq{X]Y) for the number of 
integers n, with X/2 < n ^ X and 8 \ n, having no such representation, so that 
Ro{n\ Y) = 0. The conclusion of Theorem 11.51 is an immediate consequence of 
the estimate contained in the following theorem. 

Theorem 6.1. Suppose that < 6 < jf- Then whenever 

(logX)^/2(iQglQg^)3/2 ^ y ^ (logX)^/2+5^ 

one has Eo{X; Y) < XY'\\ogX){\og\ogXy. 

Proof. We now write Z{X) for the set of integers n with X/2 < n ^ X and 
8 I n for which there are no solutions x G to the Diophantine equation (II. 2p 
with max{a:3,a;4} ^ Y. Write Z = card(^(X)). Then the argument of §2 is 
readily adapted to confirm that there exists a set Z*{X) contained in Z{X) 
with the property that, for all n G Z*{X) one has 

/ fiafgiafei-na) da > Y^ilogW)-\ 

and for which 

Z ^ card(Z*(X)) + XW'-\ (6.1) 
Writing Z* for card(2*(X)), we likewise obtain the bound 

Z*Y^ (log Wy^ ^ [ \f{afg{afK{a)\da. 
Jp 

Applying Schwarz's inequality as in the conclusion of §5, we deduce that 

Z*Y'{\ogW)-' « {Z*Y/'^ljf{aYg{aY\daY\ (6.2) 

But the argument of the proof of Lemma 15.21 combined with the familiar 
estimate ^ 

[ \g{a)\'^da<t:YHogY, 
Jo 

delivers the bound 

I |/(a)^^?(a)V««^((logX) l'\g{atda + Y^W^-'\gm') 

< XY'^{\ogX){\ogY) + XY^+'W'-\ 
Thus we conclude from (16. 2p that 

Z* < XY-\\ogX){\ogY){\ogWy + XY%\ogWfW'-\ 
Recalling the definition (12.21) of W, it therefore follows from (16. ip that 

Z < XF^2(logX)(loglogX)2(logF) + XF"(logX)"-^/^ 
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Let (5 be a positive number with 6 < jj. Then whenever 

(logX)^/2(iQglQg^)3/2 ^ y ^ {\ogXy/^+\ 

one sees that 

Z < Xy-2(logX)(loglogX)3 + X(logX)(2+^)"-^/^ 
The conclusion of Theorem 16.11 follows at once. □ 



[lo: 
[11 



[12: 
[13: 

[14 

[is: 
[16: 

[17: 
[is: 
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